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Abstract. We consider a class of linear codes associated to projective algebraic varieties 
defined by the vanishing of minors of a fixed size of a generic matrix. It is seen that the 
resulting code has only a small number of distinct weights. The case of varieties defined 
by the vanishing of 2 x 2 minors is considered in some detail. Here we obtain the complete 
weight distribution. Moreover, several generalized Hamming weights are determined explic¬ 
itly and it is shown that the first few of them coincide with the distinct nonzero weights. 

One of the tools used is to determine the maximum possible number of matrices of rank 1 
in a linear space of matrices of a given dimension over a finite field. In particular, we 
determine the structure and the maximum possible dimension of linear spaces of matrices 
in which every nonzero matrix has rank 1. 

1. Introduction 

A useful and interesting way to construct a linear code is to consider a projective 
algebraic variety V defined over the finite field F g with q elements together with a 
nondegenerate embedding in a projective space, and to look at the projective system 
(in the sense of Tsfasman and Vladul; m) associated to the F g -rational points of 
V. A good illustration is provided by the case of Grassmann codes and Schubert 
codes, which have been of much interest; see, for example, m , 0 , i, m or the 
survey [9]. In this paper we consider a class of linear codes that are associated to 
classical determinantal varieties. These will be referred to as determinantal codes. The 
length and dimension of these codes are easy to determine and also one can readily show 
that they are nondegenerate. We shall then focus on the question of determining the 
minimum distance and more generally, the complete weight distribution, and also the 
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generalized Hamming weights of determinantal codes. From a geometric viewpoint, this 
corresponds to determining the number of F g -rational points in all possible hyperplane 
sections and also in maximal linear sections of determinantal varieties. We give a 
general description of all the weights of determinantal codes and then analyze in greater 
details the codes associated to the variety defined by the vanishing of all 2 x 2 minors 
of a generic l x m matrix. It is seen in this case that the codes exhibit a curious 
phenomenon that there are exactly £ nonzero weights and these coincide with the 
first £ generalized Hamming weights which happen to meet the Griesmer-Wei bound. 
This phenomenon is exhibited by [n, fc] g -MDS codes (for instance, the Reed-Solomon 
codes), which have exactly k nonzero weights and k generalized Hamming weights 
given by n — k + 1, n — k+ 2,..., n. Another trivial example is that of the simplex code 
(i.e., the dual of Hamming code) which has only one nonzero weight and it evidently 
coincides the first generalized Hamming weight. However, we do not know any other 
nontrivial examples and determinantal codes appear to be intersting in this regard. 
Unlike simplex codes, determining all generalized Hamming weights of determinantal 
codes seems difficult, but we make some partial progress here. 

It turns out (although we were not initially aware of it) that codes analogous to 
determinantal codes were considered in a different context by Camion [I] and Delsarte 
[2] who consider codes derived from bilinear forms. In effect, Delsarte obtains the 
weight distribution of these codes using an explicit determination of the characters of 
the Schur ring of an association scheme corresponding to these bilinear forms (see end 
of Section [3] below for more details). Our approach, however, is entirely different and 
may be of some interest. Further, results concerning generalized Hamming weights 
appear to be new. The auxiliary results used in finding the generalized Hamming 
weights were alluded to in the abstract, and these (namely, Corollary [2] and Lemma H]) 
may also be of some independent interest. 

This work has been presented at the Fourteenth International Workshop on Al¬ 
gebraic and Combinatorial Coding Theory (ACCT-XIV) held at Kaliningrad, Russia 
during September 2014, and an extended abstract containing statements of results 
appears in the informal proceedings of ACCT-XIV. 

2. Preliminaries 

Fix throughout this paper a prime power q, positive integers f, £, to, and a £ x to 
matrix X = (X,y) whose entries are independent indeterminates over F q . We will 
denote by F g [X] the polynomial ring in the £m variables Xij (1 < * < £, 1 < j < to) 
with coefficients in F g . As usual, by a minor of size t or a t x t minor of X we mean the 
determinant of a t x t submatrix of A', where t is a nonnegative integer < min{£, m}. As 
per standard conventions, the only 0x0 minor of A is 1. We will be mostly interested 
in the class of minors of a fixed size, and this class is unchanged if A is replaced by 
its transpose. With this in view, we shall always assume, without loss of generality, 
that £ < to. Given a field F, we denote by M^ xm (F) the set of all £ x to matrices with 
entries in F. Often F = F g and in this case we may simply write Mf Xm for Mf Xm (F g ). 
Note that M^ xm can be viewed as an affine space A £m over F g of dimension £m. For 
0 < t < £, the corresponding classical determinantal variety (over F g ) is denoted by 
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T>t and defined as the affine algebraic variety in given by the vanishing of all 
(t + 1) x (t + 1) minors of X; in other words 

V t = {M G M fxm (F q ) : rank(M) < t} . 

The affine variety T>t is, in fact, a cone; in other words, the vanishing ideal lt+i (which 
is precisely the ideal of F q [X] generated by all (t + 1) x (t + 1) minors of X) is a 
homogeneous ideal. Also it is a classical (and nontrivial) fact that It+i is a prime ideal 
(see, e.g., 0). Thus T> t can also be viewed as a projective algebraic variety in P^ m 1 , 
and viewed this way, we will denote it by T> t . We remark that the dimension of T> t 
is t[l + to — t) — 1 (cf. [3]). Briefly put, the determinantal code Cdet(t',I,m) is the 
linear code corresponding to the projective system V t ^ P^ m_1 (F g ) = P(M« xm ). An 
essentially equivalent way to obtain this code is to consider the image Cd e t (/ I, to) of 
the evaluation map 

(1) Ev:F q [X]i^F” defined by Ev(/) = c f := (/(Mi ),..., f(M n )), 

where F q [A']i denotes the space of homogeneous polynomials in F q [A] of degree 1 
together with the zero polynomial, and Mi ,..., M n is an ordering of V t . 

Recall that in general for a linear code C of length n, i.e., for a linear subspace C 
of Fg, the Hamming weight of a codeword c = (ci,... ,c n ), denoted wh(c), and the 
support weight of any D C C, denoted ||Z?||, are defined by 

wh(c) := |{i : Cj ^ 0}| and ||D|| := |{i : there exists c G D with d ± 0}|, 

where for a finite set S , by |Sj we denote the cardinality of S. The minimum distance 
of C, denoted d(C), and more generally, the r th higher weight or the r th generalized 
Hamming weight of C, denoted d r (C), are defined by 

d(C) := min{wH(c) :cGC, 0} and for r = 1,..., k, 

d r (C) := min{||D|| : D is a subcode of C with dimD = r}. 

The parameters of Cdet(t; i, m) determine those of Cdet(t; l, to) and vice-versa. More 
precisely, we have the following. 

Proposition 1. Write C = Cdet(t',i,m) and C = Cdet(t; i,m). Let n, k, d, and A, 
(resp. h , fc, d, and Ai) denote, respectively, the length, dimension, minimum distance 
and the number of codewords of weight i of C (resp. C). Then 

n = 1 + n(q — 1), k = k, d = d(q — 1), and A^ q _x) = Ai for 0 < i < fi. 

Moreover A„ = 0 and more generally, Aj = 0 for 0 < j < n such that (q — 1) { j. 

Furthermore, if for 1 < r < k, we denote by d r and A^ (resp: d r and A^) the r th 
higher weight and the number of r-dimensional subcodes of support weight i of C (resp. 
C), then d r = (q — 1 )d r and ^ = A < f' ) for 0 < i < n. 

Proof. Clearly, rank(AM) = rank(M) and /(AM) = A/(M) for any AI G M^ xm , / G 
F q [X]i and AgF, with A / 0. Let Mi,... ,M„ be fixed representatives in Mf Xm of 
the points of P fm_1 (F q ) corresponding to T>t- Then Mi,... ,M n consist precisely of 
the zero matrix and the nonzero scalar multiples of Ml, ..., M^. Moreover, F q [X]i can 
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be viewed as the dual of the F q -vector space M^ XTO and Cdet{t]£,m) can be identified 
with the image of the evaluation map from F g [X]i into F” defined by / i —> Cf := 
(/(Mi),... Thus the codewords of C are obtained from the codewords of 

C by replacing each coordinate of the latter by all its nonzero scalar multiples, and 
inserting 0 as an additional coordinate corresponding to the zero matrix. The resulting 
map Cf H > Cf is a linear projection tt of C onto C with the property that wh(c) = 
(q — 1)wh(7t(c)) for all c G C and ||7r -1 (Z))|| = (q — 1)||-D|| for all D C C. Moreover, 
{7r ~ 1 {D) : D a r-dimensional subcode of C} is precisely the family of all r-dimensional 
subcodes of C. This yields the desired result. □ 


As indicated by the above proof, the code is degenerate. However, 

C'det (t] £■ to) is nondegenerate. The length and dimension of these two codes are easily 
obtained. The former goes back at least to Landsberg [8] who obtained a formula for 
n, or rather the number of matrices in M^ xm of a given rank t in case q is prime. We 
outline a proof for the sake of completeness. 


Proposition 2 . Cdetit] 1, m) is nondegenerate of dimension k 

t 

n 


- - < 7 ( 2 ) iq l 1 — 

= ) fij(£,m) where jdji&, m) :=-| 


3 =1 


i=0 


= £m and length 

1) (g m “ i - 1) 
i +1 _ X ‘ 


Proof. If M is a nonzero matrix in M£ Xm , then its (i, j) th entry is nonzero for some i,j, 
and if we let / = Xij, then / G F g [A]i and /(M) / 0. This implies that C'det(i; £, m) 
is nondegenerate. Similarly, it is clear that the evaluation map © is injective and so 
dim C'det (i; £, m) = dim C'det (^; C fn) = £m. Also 


t 

length(C de t(t; £, m)) = \V t \ = ^ \£j\, where £j := {M G M fxm : rank(M) = /}. 

3 =0 

The map that sends M to its row-space is clearly a surjection of £j onto the space 
Gj,m °f /-dimensional subspaces of F™. Moreover for a given W G Gj, m , the number 
of M G M £xm with row-space W is the number of £ x j matrices over F g of rank / or 
equivalently, the number of /-tuples of linearly independent vectors in Ff). Since G hm 
is the Gaussian binomial coefficient T m l , we find 

L 3 J q 


( 2 ) 


\£j\ = 


r 1 

m 


J 


a —n a —n J- 


Q i =0 2=0 

Since |£q| = 1, hr view of Proposition [lj we obtain the desired formula for h. 


□ 


Remark 1 . (i) Considering column-spaces instead of row-spaces in the above proof, 
we obtain the alternative formula \£j\ = [ e ] Tito (<7 m — Q l ) f° r 0 < / < £■ 

J q 

(ii) An alternative, albeit rather contrived, way to prove the nondegeneracy of 
C'det (*; £1 fn) and to determine its dimension is to establish that the natural embedding 
T>t P fm_1 is nondegenerate (i.e., T>t is not contained in a hyperplane of P^ m_1 ). To 
this end, one may observe that if X is a projective algebraic variety in P fc_1 (over a field 
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F say) defined by a homogeneous ideal / of the polynomial ring S in k variables over 
F, then the least k' < k such that X is nondenerate in P fc -1 is given by the Hilbert 
function of X evaluated at 1, i.e., by dim S\ / 1\. In case X = D t , the Hilbert function is 
known as a consequence of the straightening law of Doubilet-Rota- Stein or an explicit 
formula due to Abhyankar (see, e.g., [3]). One sees, in particular that its value at 1 is 
the number of “standard Young bitableaux of area 1 and bounded by {t | to)” , which 
is clearly equal to £m. 

Determining the minimum distance of Cdetif£-,rn) isn’t quite obvious. To get some 
feel for this, let us work out some simple examples and also observe that a bound can 
be readily obtained in a special case. 


Example 1 . (i) If t = £ = min {£,m}, then V t = P em ~ 1 and Cdet(t',£, to) is a first 
order projective Reed-Muller code (cf. jfj), and in fact, a simplex code. Evidently, it 
has length ( q tm — 1 )/(q — 1) and minimum distance 

(ii) If i = m = t + 1, then V t = M^ X m \ GLf(F g ) while V t is the hypersurface in 
P £ -1 given by det(X) = 0. Now the minimum distance, say d , of the code Cdet(t', £, £) 
corresponding to the projective system V t P fm_1 is given by 


d = n — max \V t fl Hi, 
h ' ' 


where n = \T>t \ = 


- 1 


9-1 


n<«‘ -1) 


denotes the length of Cd e t(fr, l, €) and the maximum is over all hyperplanes H in P £ 1 . 
The irreducible polynomial det(X), when restricted to H gives rise to a (possibly 
reducible) hypersurface in P (H) ~ P l ~ 2 of degree < i. Hence by Serre’s inequality 
(cf. [II] : see also [7]), 

\v t nH\ < V 2 ~ 3 + 1 

This yields the following lower bound on the minimum distance of Cdet{t', £, £)■ 
d > /- 1 + q t2 ~ 2 -(£- 1 )q £2 ~ 3 - g(9 f[(q l - 1). 

i=2 


In the special case when £ = m = 2 and t = 1, we find \T> t nH\ < 2g+l and d > q 2 . The 
Serre bound 2q + 1 is attained if we take H to be any of the coordinate hyperplanes. 
Hence the minimum distance of Cd e t(l; 2, 2) is q 2 . 


3. Weight Distribution 

It turns out that the Hamming weights of codewords of Cdet{t', £,m) as well as 
Cdet(t;£,m) are few in number. 

Lemma 1. Let f(X) = faXg be a linear homogeneous polynomial in 

F q [X]. Denote by F = (fij) the coefficient matrix of f. Then the Hamming weights 
of the corresponding codewords Cf of Cdetit', £,m) and Cf of Cdet (t', £, m) depend only 
on rank(E). In fact, if r = rank(E), then wjj(c/) = wh(c t J and wh (c/) = WH(c Tr ), 
where r r \= Xu + • • • + X rr is the r th partial trace of X. 
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Proof. We have seen in the proof of Proposition Q] that w h(c/) = (q — 1)wh(c/) and 
thus it suffices to only consider wh(c/). If P G GLf(F g ) and Q G GL m (F,j) are 
nonsingular matrices, then g(X) = f(P T XQ T ) is in F^A^ and its coefficient matrix 
is PFQ. Moreover, the map M i—>■ P T MQ T is a rank-preserving bijection of Mb xm 
onto itself that induces a bijection of the support of c g onto the support of c/. Hence 
w H (c ff ) = wh(cj). In particular, if r = rank(F), then we can choose P and Q such 
that 


PFQ 


Ir 

0 

0 

0 


Consequently, wh(c/) = wn(c Tr .) and wh(c/) = WH(c Tr ). 


□ 


Corollary 1. Each of the codes Cdet(t', £, m) and Cd e t{t\l,m) have at most £ + 1 
distinct weights, Wo, w \,..., we and wq,wi, ... ,we respectively, given by w r = wh(c t J 
and w r = wh (c Tr ) = w r /(q — 1) for r = 0,1,... ,L Moreover, the weight enumerator 
polynomials A(Z) of Cdet(t', £,m) and A(Z) of Cde\,(t\t,m) are given by 


t 

A(Z) = J2vr{£,m)Z Wr 

r—0 


i 

and A(Z) = /x r (l, m)Z Wr , 

r =0 


where g, r (£,m) is the number of i x m matrices over F g of rank r, given by 


r —1 


i«n 


i—0 


(qt-i _ 1) ( q m-i _ 

qi+i _ i 


r n r— 1 

m 
r 


Q i=0 


r V r_1 

r 




J 9 i=0 


Proof. Since i < m, the rank of any F G M^ xm is at most i. Thus the desired result 
follows from Lemma |T] together with (O and part (i) of Remark [I] □ 


We remark that it is not clear, a priori , that the weights w r are distinct for distinct 
values of r. Also it isn’t clear which of the nonzero weights wi,... ,w r is the least. 
But the weight distribution or the spectrum is completely determined once we solve 
the combinatorial problem of counting the number of £ x to matrices M over F g of 
rank < t for which r r (M) ^ 0. As indicated in the Introduction, Delsarte [2] solved an 
essentially equivalent problem of determining the number N t (r) of M G M^ xm (F 9 ) of 
rank t with r r (M) ^ 0, and showed: 

N t (r) = L(£,to)-^(- 1)*"V”*+(V) 

q \ i=0 

where to) is as in Corollary |T] above. Consequently, the nonzero weights of 
Cdet(t; £,m) are given by w r = N s (r) for r = 1,...,£. However, for a fixed t 

(even in the simple case t = 1 ), it is not entirely obvious how w± , ..., we are ordered 
and which among them is the least. In the next section, we circumvent these difficulties 
and use a direct approach in the case t = 1. 


'£-i 


£ — r 

-fo ' 

1 

^ < 

Q 

-1 

•cS> 
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4. Case of 2 x 2 minors 


In this section we consider the determinantal variety T>\ defined by the vanishing 
of all 2 x 2 minors of X, and show that the weight distribution of the corresponding 
code is explicitly determined in this case. We begin by recalling an elementary and 
well-known characterization of rank 1 matrices as outer (or dyadic) products of nonzero 
vectors. 


Proposition 3. Let F be a field, and let M £ Mf Xm (F). Then rank(M) = 1 if and only 
if there are nonzero (row) vectors ugF f and v £ F m such that M = u T v. Moreover, 
if u T v = a T b for nonzero u, a £ F f and v, b £ F m , then a = Au and b = A _1 v for a 
unique A £ F with A ^ 0. 


The complete weight distribution of determinantal codes in the case t = 1 is given 
by the following theorem together with Corollary [I] In the statement of the theorem, 
we restrict to Cdet{t',£,m), but the corresponding result for Cdet{t\l,m) when t = 1 is 
readily obtained (and is evident from the proof). 

Theorem 1. The nonzero weights of Cd e t(l; £, m) are w \,..., wg, given by 
W r = w H (c Tr ) = q e+m ~ 2 + q i+m - 3 + • • • + q e + m - r - 1 = q C+m-r-l W ~ 

q- i 

for r = 1,... ,£. In particular, w\ < W 2 < • ■ ■ < wt and the minimum distance of 
Cdet (M,m) is q t+m ~ 2 . 


Proof. Fix r £ and let r r be as in Lemma |T] and c Tr the corresponding 

element of Cdet{L, I,m). Write w r := wh(c t J. In view of Proposition |T| and Corollary 
[U it suffices to show that w r = q t + rn - r - 1 {cf r — 1). To this end, first observe that 
w r = \{M £ M«xm(F 9 ) : rank(M) = 1 and r r (M) 0}|. By Proposition [3] every M £ 
Mfx m of rank 1 is of the form u T v for some nonzero u = {u\,...,Uf) and v = 
(«!,..., v m ). Now r r (M) = uiv± + • • ■ + u r v r and for it to be nonzero, we can choose 
u( r ) := (ui,... ,u r ) in q r — 1 ways (excluding the zero vector) and (vi ,... ,v r ) to be 
any element of FJ) that is not in the kernel of the restricted inner product map of 
4> : W q —>• F g defined by 0(x) := u^’^x T . Since f> is a nonzero linear map, the kernel 
is a Fq-vector space of dimension r — 1, and so (vi,... ,v r ) can be chosen in q r — q r ~ 1 
ways. Finally, the remaining coordinates u r +\ ,..., ue of u can be chosen arbitrarily in 
q e ~ r ways while the remaining coordinates of v can be chosen in q m ~ r ways. Since u 
and v are determined by M only up to scaling by a nonzero element of F g , it follows 


that 


w r = 


(q r - 1) ( q r - if 1 ) q e - r q m - r 


<7-1 


= q 




(<z r -1), 


as desired. 


□ 


Remark 2 . It may be noted that the exponent £ + m — 2 of q in the minimum distance 
Cdet(l; £, rn) is precisely the dimension of the determinantal variety T>t when t = 1. 
Also, specializing Proposition [2] to t = 1 we see that the length n of Cdet{ is 
( q 1 — 1 )(q m — 1 )/(q — l) 2 , which is a rnonic polynomial in q of degree £ + m — 2. It 
follows that the relative distance 6 = d/n of C<j e t(l; £, m) is asymptotically equal to 1 




as q —>• oo. On the other hand, the rate R = k/n is quite small as q —> oo, but it tends 
to 1 as q —>• 1. 


We now turn to the determination of the higher weights or the generalized Hamming 
weights of Cdet(l;£,m). As remarked in the Introduction, the first £ higher weights 
di,... ,de coincide with the nonzero weights w i,... ,ibt given by Theorem [1] Of course 
there are many more higher weights, namely, d\,... ,dk, where k = £m, that are to be 
determined. It turns out that it is easy to find the first m of them and also to show 
that these meet the Griesmer-Wei bound. 

Theorem 2. For r = 1 the r th higher weight d r of Cdet(l; £■, m) meets the 

Griesmer- Wei bound and is given by 

3 _ e+m-2 , „t+m -3 , , „l+m—r —1_ i+m-r-1 (g — 1) 

u r — q t q 1 r (/ — q ■ 

q- i 

In particular, if r < £ and w r is as in Theorem 0 then d r = w r . 


Proof. Fix r £ {1,..., to} and let L r be the r-dimensional subspace of F 9 [A]i generated 
by An, • • •, Ai r . Also let D r = E v(L r ) be the corresponding subcode of C& e t(T,£,m). 
Since Ev is injective linear, dim D r = r. Moreover, since the coefficient matrix of any 
/ £ L r has all rows except the first consist entirely of zeros, it follows from Lemma 0 
and Theorem 0 that wh(c) = w i = q i+m ~ 2 for all nonzero c £ D r . We now use a well- 
known formula for the support weight of an r-dimensional subcode (see, e.g., 0 Lemma 
12]) to obtain 


IIA-H 


l 

q r - q 7 - 1 


wr ( c ) 

C&D r 


3l(9 r 


n r —1 


1 ) q e+rn ~ 2 


_ q£-\-m—r—l 


(q r - 1) 

q~ 1 


On the other hand, the Griesmer-Wei bound P0 Corollary 3.3] gives 

r —1 " j “| r —1 

dr > 

3=0 ^ 3=0 




i+m—2—j _ 


-,-i (g r -i) 
5-1 


The last two displayed equations imply the desired formula for d r and show that the 
Griesmer-Wei bound is met, and also that d r = w r if r < £. □ 


We can push the techniques used in the above proof to obtain lower and upper 
bounds for some of the subsequent higher weights, d r for m < r < £ + to. 

Lemma 2. Assume that £ > 2. Then for s = 1, ...,£— 1, the (to + s) th higher weight 
d m+s of Cdet(l; £, m) satisfies 

£—s — l (g 1) ^ y ^ A i „l+m —s — 2 (g 1) 


0T+- - 1) _ j 

y . '-* j n 


^ — dm + Q 


— lib 1 -| - llb-\~0 - —lib ' 1 -I 

g -1 g - 1 

where d m is as in Theorem 0 In particular, d m + q e ~ 2 < d m +1 < dm + q e+m ~ 3 . 


Proof. Fix s £ (1,.. .,£ — 1}. The lower bound for d m +s is precisely the Griesmer- 
Wei bound, and is obtained exactly as in the proof of Theorem 0 To obtain the 
upper bound, consider the subspace L m+S of F 9 [A]i spanned by An,...,Ai m and 
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X 21 ,..., X s+ 11 . Any nonzero / = J2jLi + J2t=2 fn x n in L m +s is in either of 

the following three disjoint classes: (i) 3q consisting of those f ^ 0 for which fn = 0 
for 2 < i < s + 1 , (ii) T 2 consisting of those / ^ 0 for which fn ^ 0 for some i with 
2 < i < s + 1 and fij = 0 for 2 < j < to, and (iii) T 3 consisting of all the other / ^ 0 . 
Note that 

l?l| = ( q m - 1), I J 2 | = q{q s - 1), and |T 3 | = (<T +S - l) - (<T - 1) - q(q a - !)• 

Also note that the coefficient matrix F = {fij) of / has rank 1 if / £ 3d U and rank 
2 if / € “J 3 . Now let D m+S = Ev {L m+S ) be the corresponding subcode of Cd e t(l; £, m). 
Then dim D m + S = m + s and by Lemma [l] and Theorem [I] 

W D m+s\\ = +3 ^ m+s -1 E W H(c) 

H y c&D m+a 

n —(m+s— 1 ) 

= Q — [{q m - 1) q e+m ~ 2 + ( g s +! - q ) 

+ ( q m+s -q m - q s+1 + q) ( q e+m ~ 2 + q e+m ~ 3 )] 

q i-i (q m ^ x ) , q e+m - s -2 (g s ~ 1) _ 

q- 1 q -1 

Thus, in view of Theorem^ we obtain the desired upper bound for d m + s . □ 

It appears interesting to know whether the higher weights subsequent to d m meet the 
Griesmer-Wei bound. We will show in Theorem [3] below that this is not the case and, 
in fact, the exact value of d m +i is given by the upper bound in the above lemma. Some 
spadework is, however, needed. First, we make an elementary, but useful observation 
about sums of rank 1 matrices. 

Lemma 3. Let F be a field and let u, a, x £ and v, b, y G F m be nonzero vectors such 
that u T v + a T b = x T y. Denote by (u, a, x) the subspace of F^ spanned by u, a, x, and 
by (v, b,y) the subspace of F m spanned 6j/v,b,y. Then (u, a, x) is one-dimensional 
or (v, b, y) is one-dimensional. 

Proof. In view of the uniqueness up to multiplication by nonzero scalars of vectors 
in an outer product (cf. the last assertion in Proposition 0 , it suffices to show that 
at least one among {u,a} and {v,b} is linearly dependent. Suppose {u, a} is linearly 
independent. Then UiOj — UjOi ^ 0 for some i,j G {1, ..., (.} with i ^ j. Here, as usual, 
ui, ..., ut denote the coordinates of u (and likewise for the other vectors). Now choose 
any r, s £ {1,..., m} and consider the 2x2 minor A of u T v + a T b corresponding to 
rows indexed by i,j and columns indexed by r, s. An elementary calculation shows 
that 

A = A 1 A 2 where Ai := 

Now A = 0, being the 2x2 minor of the rank 1 matrix x T y and Ai ^ 0. So A 2 = 0. 
Since r, s were arbitrary, we see that {v, b} is linearly dependent. □ 


and A 2 := 


v r v s 
b r b s 
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Corollary 2. Let F be afield and let £ be a subspace o/Mfx m (F) such that rank(M) = 
1 for all nonzero M G £. Then 

(3) £ = {u T v : v G F} /or some u G F £ and a subspace V of F m 
or 

(4) £ = {u T v : u G U} for some v G F m and a subspace U of F £ . 

In particular, dim £ < max{£, m} = m. 

Proof. If dim £ = 0, then there is nothing to prove. Assume that there is M G £ with 
rank(M) = 1. Fix some nonzero u G F £ and v G F m such that M = u T v. In case 
every element of £ is of the form u T b for some b G F m , then £ has a basis of the form 
{u 7 ^ 1 ),..., u T v( s )}. In this case, {v^ 1 ),..., } must be a linearly independent 

subset of F™, and hence © holds with dim £ = s < m. Likewise, if every element 
of £ is of the form a T v, then © holds with dim £ < t. The only remaining case is 
when £ contains an element N of the form a T b for some a G F £ and b G F m such that 
both {u,a} and {v,b} are linearly independent. But then M + N is nonzero and by 
Lemma [3j rank(M + N) ^ 1, which contradicts the hypothesis on £. □ 

Lemma 4. Let T> be an r-dimensional subspace of Mf Xm (F 9 ) with r > m. Then D 
contains at most q r ~ 1 + q 2 — q — 1 matrices of rank 1. Consequently, D has at least 
( q r ~ 1 — q) (q — 1 ) matrices of rank > 2 . 

Proof. Let £ be a subspace of D of maximum possible dimension with the property 
that rank(M) = 1 for all nonzero M G £. Let s := dim£. If s = 0, then D has no 
matrices of rank 1 and the result holds trivially. Suppose s > 1. Now s < m < r and 
© or © holds, thanks to Corollary [2] Assume that © holds and fix u and V as in 
©. If a coset of £ in D other than £ contains a matrix, say M, of rank 1 , then the 
coset is of the form M + £. Fix nonzero a G F f and b G F m such that M = a T b. 
Then {u, a} must be linearly independent because otherwise every nonzero matrix in 
£ + F q M is of rank 1, contradicting the maximality of s. Further if iV = u T v G £ 
(where v G V) is such that M + N has rank 1, then Lemma [3] implies that v = Ab 
for some A G F q . Since A can take q values, it follows that the coset M + £ contains 
at most q matrices of rank 1 . Likewise if © holds and we fix v and U as in ©, then 
we see that {v,b} is linearly independent, and the coset M + £ contains at most q 
matrices of rank 1. In the special case when s = 1 (which is the only case when both 
© and © hold), we see from Lemma [3] that M is the only matrix of rank 1 in the 
coset M + £. Thus if s = 1, then there are at most B := ( q r ~ 1 — 1) + (q — 1) matrices 
of rank 1 in T>. And if s > 2, then there are at most B s := q(q r ~ s — 1) + ( q s — 1) 
matrices of rank 1 in T>. To complete the proof, observe that 

i ?2 — Bl = (q — l) 2 > 0 and B 2 — B s = (g s — q 2 )(q r ~ s ~ 1 — l) > 0 for 2 < s < r. 

So D has at most B 2 = q r ~ 1 + q 2 ~ q — 1 matrices of rank 1. And there remain 
(■ q r — 1) — B 2 = (q r_1 — q) (q — 1) nonzero matrices whose rank must be > 2 . □ 
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Theorem 3. Assume that £ >2. For 1 < r < £rn. let d r denote the r th higher weight 
of Cdet(l; £■, to). Then for r = m + 1,..., Im, 

1 > q(^1 + <f- 2 - lj = d rn + qt+rn-r-1 (CJlzl + q r~2 _ ^ j 

Moreover, equality holds when r = m + 1 so that d m + 1 = dm + q (+m ~ 3 . 


Proof. Fix r £ {m+ 1,..., £m} and let D be any r-dimensional subcode of Cd e t(l; to). 
Since the evaluation map from F 9 [X]i onto Cd e t(l; £, to) is injective and since polyno¬ 
mials / = Y^JLi fijXij in F g [A']i can be identified with their coefficient matrices 

(fij), we see that D can be identified with an r-dimensional subspace T> of M^ xm (F g ). 
Moreover, the Hamming weight of a codeword in D is completely determined by the 
rank of the corresponding matrix in CD, thanks to Lemma [T] Thus using Theorem [1] 
we see that 


ir>ll = 


_i_y 

qV _ q r-l 

H H ceD 


w H (c) > 


pq 


I+m-2 


+ {q r -l-p) ( q e+m ~ 2 + , 




n r— 1 


where p denotes the number of matrices in D of rank 1. Now we know from Lemma 0] 
that (q r — 1 — p) > ( q r ~ 1 — q) (q — 1) and SO 

> (, q r - l)q *+ m - 2 + [q r ~ l -q)(q- l)g ^+ m ~ 3 

H W - q r _ gr -1 

= q l+m - r- 1 + qT ~ 2 ~ - 1 ) ■ 

Since D was an arbitrary r-dimensional subcode of Cd e t(l; £, to), we obtain the desired 
inequality for d r . The alternative expression in terms of d m is an easy consequence of 
Theorem[2J Finally, if r = m+ 1, then the inequality specializes to d m+ 1 > d m +q e+m ~ 3 . 
Thus Lemma [2] yields d m+ 1 = d m + q e+m_3 . □ 


It may be interesting to determine the exact value of all the higher weights of not 
only Cdet(l;^,m) but also C^ et {t-,(.,m) for 1 < t < l. 
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